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1 ... AUTHENTICATION REQUEST 



(57) Abstract: The invention relates to a method for the authentication of a client entity (A) by an authentication entity (B) compris- 
ing several secret keys (K Ai ) which are each associated with a client entity (Ai) to be identified. The inventive method comprises the 
following steps consisting in: sending an authentication counter value (CB) from the authentication entity (B) to the client entity (A) 
following an authentication request; at the client entity end, verifying that the counter value received is strictly greater than a counter 
value (CA) stored by the client entity; at the client entity end, calculating a counter signature (S(K<SB>A</SB>, CB)) and trans- 
„ milling same to the authentication entity; updating the counter value (CA) stored by the client entity with the authentication counter 
O value (CB)- at the authentication entity end (B), looking for a client entity (Ai) to be identified, for which the corresponding counter 
i— I signature (S(K Ai , CB)) is consistent with the received counter signature (S(K<SB>A</SB>, CB)); and increasing the authentication 
1/^ counter (COMPTB). 

2 (57) Abrege : L'invention concerne un procecle* d'authentification d'une entite" cliente (A) par une entite* d'authentification (B) com- 
prenanl plusieurs cl£s secretes (K Ai ) associ6e chacune a une entile* cliente (Ai) a identifier, consistanl a -envoyer une valeur de 
compteur d'authentification 
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(CB) de I'entitS d'authentification (B) vers l'entite cliente (A) suite a une demande d'authentification; -verifier, cotS entity cliente, que 
la valeur de compteur recue est strictement supeneure a une valeur de compteur (CA) m6moris6e par l'entite cliente; -calculer, cote 
entity cliente, une signature du compteur (S(K A , CB)) et la transmettre a l'entit6 d'authentification; -mettre a jour la valeur de compteur 
(CA) m^morisee par l'entite cliente avec ladite valeur de compteur d'authentification (CB); -rechercher, cote entile d'authentification 
(B), une entit6 cliente (Ai) a identifier pour laquelle la signature de compteur correspond ante (S(K Ai , CB)) est cohe>ente avec la 
signature de compteur recue (S(K A , CB)); -faire croTtre le compteur d'authentification (COMPTB). 



